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BACKGROUND OF THE INVENTION 

5 It is often required to synthesize a signal source having a frequency which is a rational 
factor n/m times an existing reference or clock frequency. This need for synthesis may 
include cases where n and m are relatively prime and typical implementation of such 
synthesizers involves the use of phase locked loops ("PLL") operating on prescaled 
(divided) frequency versions of the desired signal and the reference or clock signal. These 

10 PLL synthesizers typically use a comparison frequency that is a small fraction of the 
reference or clock signal and thus produce synthesized signals on the desired frequency 
but with phase noise limitations due to frequency division. In such applications, the 
phase noise power is proportional to the square of the division ratio. 

15 It is the object of the instant invention to provide for a synthesizer that permits rational 
synthesis, i.e. synthesis of a signal source having a frequency which is a rational factor 
n/m times an existing reference or clock frequency, without incurring phase noise 
degradations thereby providing for a signal source with phase noise essentially equal to 
that of the reference signal. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 shows the first element of the preferred embodiment. A Periodic Pattern 
Generator 10 provides a plurality of periodic signals g 0 , g } through g N where AT is the 

25 number of output signals from the Periodic Pattern Generator. In the embodiment of 
Figure 1, a circulating shift register 12 is used to generate these signals. A "shift" signal 
on line 15 appears at a rate q times lower than the clock (reference) signal on line 16. 
Initializing the content of Shift Register 12 is accomplished by means of the Initializer 
Logic Control unit 11 by loading a digital bit pattern through parallel lines 14 upon the 

30 "Load" command on line 13. An alternative Periodic Pattern Generator may be 
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constructed using other means known in the art such as counters and decoders or periodic 
state machines having multiple taps. In an examplary embodiment of the present 
invention using shift register 12, a square wave pattern is initially loaded (in this case 
three consecutive "1 's" and three consecutive "O's") although, as will be subsequently 

5 discussed, other patterns may be advantageous for certain spectral purity requirements. 
For the square waveform circulating in shift register 12, the resulting waveforms of the 
periodic signals g 0 , g } through g N are shown in Figure 2. As can be seen, these are phase 
shifted versions of a square wave having a period of N*q times that of the reference clock 
signal. We refer to the frequency associated with this period as the 'shift register 

10 frequency' or the 'periodic state machine frequency 5 which in this case is f c /{N q\ 

where f c is the reference clock frequency. The periodic signals g 0 , g 2 through g N are fed 
to a Phase Commutator 20, which is an N way digital multiplexer that is controlled by 
MUX control lines 22 and provides an output digital signal fit) on line 21. The periodic 
operation of the Phase Commutator 20 is governed by the decoded state of counter 24. 

15 Upon each clock cycle, decoder 23 decodes a different state of counter 24 and thus 
controls the commutator's slider to select a different signal gj to be connected to the 
output line 21. If every signal line from g 0 , g } through g N is selected sequentially in order, 
the period of the Phase Commutator 20 can be as low as N times that of the reference. If 
one includes in the drive of counter 24 an internal pre-divider of the reference clock by an 

20 integer p, than the Commutator 20 frequency is N*p times lower than that of the reference 
clock signal. We call this frequency the 'commutator frequency' which is given by f c /( 
Np). Because the periodic signal's phase available to the slider of the Commutator 20 is 
advancing through the sequential selection of signals g 0 , g l through g N , one can regard 
the Phase Commutator's action as providing at its output a signal fit) with a phase which 

25 is a discrete-time step approximation to a continuous linear phase shift with time. This is 
shown in Figure 3 for a case in which N = 6. In reference to Figure 3, the phase trajectory 
of the signal/0 is depicted as a step trajectory 30, having six equal phase steps per cycle 
of the Phase Commutator. It can be seen that it is a discrete time approximation to the 
linear phase trajectory 31 shown as a straight broken line. 
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Those skilled in the art of signal parameters would now appreciate that a signal 
undergoing a linear phase shift with time is simply a signal whose original frequency is 
translated or changed. The amount of frequency shift is simply given by the slope of the 
phase trajectory and is equal to the inverse of the time period over which a total phase 

5 shift of 2n takes place. In the example of Figure 3, this frequency shift is equal to the 
commutator's rotation frequency, which is one sixths of the clock frequency. It can be 
appreciated that in the above example, the phase shift steps are positive, meaning that the 
frequency shift is positive, resulting with a higher signal frequency. By reversing the 
Phase Commutator 20's slider rotatation direction to the opposite direction (clockwise), 

10 the phase trajectory as in Figure 3 assumes a negative slope, corresponding to a negative 
frequency shift. An equivalent frequency decrement effect can be achieved by keeping 
the Phase Commutator 20 operating in its original direction but reversing the bit shift 
direction for shift register 12. In either case, the relative direction of phase shift 
determines whether the frequency shift (or frequency conversion) is upwards or 

15 downwards. This frequency conversion effect is equivalent to frequency mixing known in 
the art, and as such, the upward conversion and downward conversion is equivalent to 
Single Side Band (SSB) mixing with resultant Upper Side Band (USB) and Lower Side 
Band (LSB) mixing components respectively. 

20 In another mode of the preferred embodiment of the instant invention, the slider of Phase 
Commutator 20 may be advanced by k signal lines per each clock cycle rather than one, 
thereby providing the output sequence g 0 , g# g 2ki g 3k where the subscript index is valued 
modulo N. This is shown for example in Figure 3 by phase trajectory 32, which now 
approximates a continuous linear phase shift trajectory 33. As can be seen in this 

25 example the resultant phase slope is doubled, meaning that the conversion frequency shift 
is twice that related to trajectory 30. In this case there are only three phase sampling 
points per cycle, which degrades the quality of the approximation of a linear phase shift 
trajectory. However, as long as there are more than two phase samples per cycle (Nyquist 
Sampling Criterion), a significant energy at the intended shifted frequency will be present 

30 within the output signal X0- However the spectral purity will be poorer than that which 
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results from a Phase Commutator having a larger number (AO of phase shifted signal 
lines. 

A qualitative depiction of the amplitude spectrum of the output signal fit) as a function of 

5 frequency is shown in Figure 4. The intended frequency of the output signal is shown to 
posses a spectral component 40, having a dominant energy component in comparison to 
all other components. The commutator frequency 40 is shown on a frequency scale that 
is centered about it for discussion purposes. The frequency scale uses integral units of the 
shift register frequency 42. The spectral components 43, 44,45 and 46 are due to the odd 

10 harmonic content of the square wave nature of the signals gj provided by the Periodic 
Pattern Generator 10, and are related respectively to the 3 rd , 5 th and 7 th harmonics of the 
square wave provided by the Periodic Pattern Generator 10. Note that other lower level 
spectral components 47 may be present. It can be shown mathematically that the relative 
levels of spectral components 47 are related to the resolution of phase increments (to the 

15 value ofN) and to the relative congruence of the commutator frequency and the shift 
register frequency. For commutator frequencies sufficiently high compared to that of the 
shift register cycle, components 47 can be made progressively small with the increasing 
values of N. This is due to the fact that as N increases (keeping the commutator and shift 
register frequencies constant), the phase trajectories 30 of Figure 3 asymptotically 

20 approach the continuous linear phase trajectory 31. Of course, higher values of N would 
require faster clock frequencies for obtaining the same frequency at the output of the 
Phase Commutator. Moreover, it will be appreciated that the increase in N would also 
necessitate higher complexity in implementing the Periodic Pattern Generator 10 and the 
Phase Commutator 20. 

25 

Turning back to the resultant frequency of the output signal, based on the foregoing 
discussion, it should be understood that the dominant desired frequency component due 
to the frequency conversion is shifted by an amount equal \of c ks/(Nq) with a sign 
dependent on the rotation direction of the commutator and where we designate the 
30 rotation direction by the sideband value s assuming values of +1 or -1 . By cascading 
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several commutators of order N driven for different rotation rates, one can obtain a signal 
with resultant frequency R Q given by 

(1) Ro =fc K*7 siVqi + (k 2 s 2 )lq2 +. • W 

5 

This is due to the cascaded mixing nature of the commutators. Thus, signals whose 
frequencies constitute a rich set of possible rational values for R 0 /fo can be generated 
with these structures - imparting the term Rational Synthesizer to the embodiments as 
described. 

10 

The Phase Commutator shown in Figure 1 has only one output. In order to provide for 
cascading of commutators and in order to obtain best spectral purity results, it would be 
advantageous to have a commutator with multiple sliders that commutate sequentially 
over the input signals g 0 , g } through g N and consequently provide a sequence of output 

15 signals/^ ,/ ; through/^ all having similar spectral characteristics but with different 
phases. In that way, cascading that well preserves the phase sampling integrity can be 
made possible. An example of a rational synthesizer using cascaded commutators is 
shown in Figure 5. In this example, Commutator Cell 2 has three inputs ( AT = 3) and 
three outputs. It is cascading Commutator Cell 1, which is a subsampled N = 6 

20 commutator running on its own independent counter. In figure 6, a cascade of two 

independent four way commutators (N = 4) is shown. There is considerable advantage in 
using four way commutators since they provide a good compromise of phase sampling 
resolution and implementation complexity while maintaining appreciable frequency of 
operation. This is because of very efficient designs available for four way digital 

25 multiplexers. Detailed description of embodiments and applications using the four way 
commutator-based rational synthesizers of the present invention are provided in a 
copending application entitled "Rational Frequency Synthesizers" filed on May 25, 2000 
for the benefit of a common assignee, which is incorporated herein by this reference in its 
entirety. According to the present invention, an example of a full four-way commutator 

30 with four inputs II, 12, 13 and 14 and having four outputs 01, 02, 03 and 04, is shown in 
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Figure 7. The decoder (not shown) commands the operation of the commutator via 
control lines CI through C4 in order to effect the proper sequential routing of the 
commutator. 

5 Generally, for an N way rational synthesizer commutator we designate the m th output 
signal from a commutator as a function of time by f m {t) and we note that it is periodic 
and thus can be represented by its Fourier spectral components which we designate as 
F m (n). Here, n is the harmonic index of the frequency which is n times the fundamental 
period. The input signals to the commutator as functions of time are designated as g 0 {i)* 

10 8i(t) through g^i). If these signals have more generally, not one cycle within the N stage 
shift register, but r complete cycles, it can be shown that the Fourier spectrum of the 
output signals is given by 



(2) F m (n) = 2 j"l sq) exp[2«toitii / W]|f 



G{1) exp[-2nfomr/ / (qN)] 
rl-n 



H(l) 



where H{1) is an indicator function of / given by 

f 1 whener Usr + q)-sn = qNu ; were u is an integer 

(3) #(/) = L t . 
w w [0 otherwise 

20 and where G(I) is the Fourier coefficient at frequency / of the periodic signal g 0 (t). 

By inspecting Equation (3) one notes that nonzero Fourier coefficients will only be at 
frequencies n for which the linear Diaphontine equation in integers / and u at the top part 
of the definition of H(l), has solutions. Using number theoretic tools one finds that for a 
square wave form of g 0 (t) (and hence, only odd order harmonics I) the offset frequencies 
25 n for which there is nonzero power is given by 

(4) w = jid +sq+r ; where d is the greatest common denominator of 2(sr+q) and qN 
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